Nuprl Lemma : cond_rel_star_monotonic 4,23

T:Type, P:(TProp), R1, R2:(TTProp).
when P, R1 => R2  R1 preserves P  (x, y:T. P(x)  (x (R1^*) y)  (x (R2^*) y)) 
latex


Definitionswhen P, R1 => R2, R^*, x f y, R preserves P, Prop, t  T, x:A. B(x), P  Q
Lemmascond rel star monotone, cond rel implies wf, preserved by wf, rel star wf

origin